package leetcode.sort;

/**
 * @param
 * @author oyz
 * @version 1.0.4
 * @description: 插入排序。结题思路：该排序分为已排序区间和尚未排序区间,还有一种优化的排序算法:希尔排序
 * @date 2022/12/6 23:40
 */
public class InsertSort {
    // a表示大小,n表示数组长度
    public void insertionSort(int[] a, int n){
        if(n <= 1) return;
        for(int i = 1; i < n; i++){
            // 先把中间值存起来
            int value = a[i];
            int j = i -1;
            for(;j>=0;j--){
                if(a[j] > value){
                    a[j+1] = a[j];
                }else{
                    break;
                }
            }
            a[j+1] = value;
        }
    }

}
